Improved Coverings of a Square with Six and Eight Equal Circles
نویسندگان
چکیده
In a recent article 19], Tarnai and GG aspp ar used computer simulations to nd thin coverings of a square with up to ten equal circles. We will give improved coverings with six and eight circles and a new, thin covering with eleven circles, found by the use of simulated annealing. Furthermore, we present a combinatorial method for constructing lower bounds for the optimal covering radius.
منابع مشابه
On subgroups of topologized fundamental groups and generalized coverings
In this paper, we are interested in studying subgroups of topologized fundamental groups and their influences on generalized covering maps. More precisely, we find some relationships between generalized covering subgroups and the other famous subgroups of the fundamental group equipped with the compact-open topology and the whisker topology. Moreover, we present some conditions unde...
متن کاملPacking Equal Circles in a Square: I. Solution Properties
In this paper some properties of optimal solutions for the problem of packing n equal circles into the unit square will be derived. In particular, properties, which must be satissed by at least one optimal solution of the problem and stating the intuitive fact that as many circles as possible should touch the boundary of the unit square, will be introduced.
متن کاملMore Optimal Packings of Equal Circles in a Square
The problem of nding the maximum radius of n non-overlapping equal circles in a unit square is considered. A computer-aided method for proving global optimality of such packings is presented. This method is based on recent results by De Groot, Monagan, Peik-ert, and WWrtz. As an example, it is shown how the method can be used to get an optimality proof for the case n = 7, which has not earlier ...
متن کاملALGEBRAS WITH CYCLE-FINITE STRONGLY SIMPLY CONNECTED GALOIS COVERINGS
Let $A$ be a nite dimensional $k-$algebra and $R$ be a locally bounded category such that $R rightarrow R/G = A$ is a Galois covering dened by the action of a torsion-free group of automorphisms of $R$. Following [30], we provide criteria on the convex subcategories of a strongly simply connected category R in order to be a cycle- nite category and describe the module category of $A$. We p...
متن کاملEnumerating branched coverings over surfaces with boundaries
The number of nonisomorphic n-fold branched coverings over a given surface with a boundary is determined by the number of nonisomorphic n-fold graph coverings over a suitable bouquet of circles. A similar enumeration can be done for regular branched coverings. Some explicit formulae for enumerations are also obtained. © 2003 Elsevier Ltd. All rights reserved. MSC 2000: 05C10; 05C30; 57M12
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 3 شماره
صفحات -
تاریخ انتشار 1996